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HIGHLY TRANSITIVE ACTIONS OF GROUPS ACTING ON TREES 



PIERRE FIMA, SOYOUNG MOON, AND YVES STALDER 



Abstract. We show that a group acting on a non-trivial tree with finite edge stabihzers and 
ice vertex stabilizers admits a faithful and highly transitive action on an infinite countable 

^^ ■ set. This result is actually true for infinite vertex stabilizers and some more general, finite 

of infinite, edge stabilizers that we call highly core-free. We study the notion of highly 
C^ , core-free subgroups and give some examples. In the case of amalgamated free products over 

highly core-free subgroups and HNN extensions with highly core-free base groups we obtain 
a genericity result for faithful and highly transitive actions. In particular, we recover the 

l/^ . result of D. Kitroser stating that the fundamental group of a closed, orientable surface of 

genus g > 1 admits a faithful and highly transitive action. 



rH . An action of a countable group F on an infinite countable set X is called highly transitive if 

it is n-transitive for all n > 1. It is easy to see that an action F r^ X is highly transitive if 
and only if the image of F in the Polish group S{X) of bijections of X is dense. 

An obvious example of a highly transitive and faithful action is given by the action of the 
countable group of finitely supported permutations of X. This group is not finitely generated 
and far from being free (it is amenable). 

The first explicit construction of a highly transitive and faithful action of the free group F„, 
for 2 < n < oo, was published in |McD76] by T.P. McDonough. Then, J. D. Dixon [Di89j 

^^ ' showed that most (in a topological sense) finitely generated highly transitive subgroups of 

Tj- , S{X) are free. 

^^ ■ A.M.W. Glass and S.H. McCleary |GM90j have constructed faithful and highly transitive 

-^ . action of a free product Fi * F2 of non-trivial countable (or finite) groups with F2 having 

an element of infinite order. They also observed that Z2 * Z2 does not have a faithful and 
2-transitive action and they asked for which non-trivial groups Fj, i = 1,2, does Fi * F2 have 
. ; , a faithful and highly transitive action. 

J^ ■ S.V. Gunhouse [Gu91j completely answered the question by constructing, for any non-trivial 

countable (or finite) groups Fj, i = 1,2, with one of the Fj of size at least 3, a faithful and 
highly transitive action of Fi * F2. A similar result was obtained independently by K.K. 
Hickin [Hi90 ] . Recently, the last two authors |MS12] proved a genericity result for faithful 
and highly transitive actions of free products. 

Using the techniques of Hickin, Gunhouse also characterized in his PhD (unpublished result) 
the non-trivial amalgamated free products with amalgamation over an Artinian groupj, that 
admit a faithful and highly transitive action. He proved that if F = Fi *F2 and S is an Artinian 

group, properly included in Fi and F2, then F admits a faithful and highly transitive action 
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1 



2 PIERRE FIMA, SOYOUNG MOON, AND YVES STALDER 

if and only if the only subgroup of S which is normal in both Fi, r2 is the trivial group. By 
the results of [CoOSj . this last condition is equivalent, when S is finite and has index at least 
three in one of the Fj, to say that T is ice. 

Other examples of groups admitting a faithful and highly transitive action were given recently: 
surface groups (D. Kitroser |Ki09] ). Out(Fn), for n > 4 (S. Garion and Y. Glasner [GGIOJ), 
and non-elementary hyperbolic groups with trivial finite radical (V. V. Chainikov, |Chl2[ 
Section IV.4]). 

In this paper we are interested in groups acting without inversion on a tree (e.g. amalgamated 
free product and HNN-extensions) and admitting a faithful and highly transitive action. 

Observe that, by |MS121 Proposition 1.4], if T admits a highly transitive and faithful action 
then r is ice. 

We call a tree non-trivial if it has at least two edges, e and its inverse edge e. For general 
groups acting on trees we obtain the following result. 

Theorem A. Let T be a group acting without inversion on a non-trivial tree. If the ver- 
tex stabilizers are ice and the edge stabilizers are finite then F admits a faithful and highly 
transitive action. 

We obtain actually a more general statement (Theorem I4.ip including some infinite edge 
stabilizers that we call highly core- free subgroups (Definition I l.ip . 

To prove Theorem A we use standard arguments from Bass-Serre theory to reduce the case 
to either an amalgamated free product or an HNN-extension. For this two cases we prove 
a genericity result for faithful and highly transitive actions (Theorem 12.21 and Theorem 13. 2p . 
We recover, as a particular case of our result on amalgamated free product, the result of D. 
Kitroser about surface groups (Example 15. ip . 

The paper is organized as follows. Section 1 is a preliminary section in which we introduce 
and study the notion of highly core-free subgroups that we use in the paper. In section 2 we 
study the case of HNN-extensions and the case of amalgamated free products is treated in 
section 3. We prove Theorem A in section 4. Finally, we give some examples and links with 
former results in section 5. 

1. Highly core-free subgroups 

Let S be a subgroup of a group H. For a subset S C H, the normal core of S with respect 
to S is defined by Cores(S) = r\h£sh~^^h. Recall that S is called a core-free subgroup if 
Corej:/(S) = {!}. We need a stronger condition than core-freeness namely, we ask that, for 
every covering of H with non-empty sets, there exists at least one set in the covering for which 
the associated normal core of S is trivial. Asking for this property to hold also for coverings 
up to finitely many S-classes leads to the following definition. 

Definition 1.1. A subgroup T, < H is called highly core-free if, for every finite subset F C H, 
for any n > 1, for any non-empty subsets Si, . . . ,Sn C H such that H \ SF C W^^^S^ there 
exists 1 < k <n such that Core5j.(S) = {!}. 

It is clear that a highly core-free subgroup is core-free. Also, if H is finite then every non- 
trivial subgroup is not highly core-free (however there exists finite groups with non-trivial 
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core-free subgroups, for example the permutation group S{n) in S{n + 1) is core-free). More 
generally, a finite index subgroup is never highly core-free. Indeed, if S is a non-trivial finite 
index subgroup of H and F is a finite subset such that H = TiF, take n = 1 and ^i = {1} 
so that we have Core5^(S) = S ^ {1}. This shows that the highly core- free condition is 
interesting only for subgroups of infinite groups. Examples of highly core- free subgroups will 
be given in Example II. 8i 



Recall that a subgroup Ti < H is core-free if and only if the action H r\ H/T, on the left 
cosets is faithful (this argument also shows that a core-free subgroup of an infinite group has 
infinite index). The highly core- free condition will be equivalent to a stronger condition that 
faithfulness. We introduce this notion in the following definition. 

Definition 1.2. An action H r\ X is called highly faithful if, for every finite subset F C X, 
for any n > 1, for any non-empty subsets Si, . . . , Sn C X such that X \ F C U^^^Sfc there 
exists 1 < k < n satisfying the following property: 

if h (z H is such that hx = x for all x & S^ then h = 1. 

Given a set X and an integer k > 2, let X^ ' be the complement of the large diagonal in X : 

X^''^ = {{xi, ...,Xk) GX'' : Xi^ Xj for ah i / j}. 

We give some caracterisations of core-freeness in the next lemma. 

Lemma 1.3. Let Ti < H be a non-trivial subgroup of an infinite group H . The following are 
equivalent. 

(1) S is highly core-free. 

(2) Vn > 1, Vxi, . . . ,Xn & H \ {!}, VF C H finite subset, the set 

Hf,x = {h G H : hxi ^ SFVi and hxih^ ^ S Vi} is non-empty. 

(3) V/c > 2, Vx = (xi, . . . , Xk) G H^^' , and for every finite subset F C H, the set 

Gf,x = {h £ H : hxi ^ TjF Vi and hxixj h^ ^ S Vi ^ j} is non-empty. 

(4) For every free action H r\ X , yk > 2, Vx = {xi, . . . , Xk) € X^''^ and all F C X finite, 
Ef,x = {h £ H : hxi ^ SF Vi and T,hxi D Tihxj = fji Vi j^ j} is non-empty. 

(5) The action H r\ H/Ti on left cosets (resp. on right cosets) is highly faithful. 

Proof. 1 =^ 2. Let n > 1, xi, . . . ,x„ € H \ {1} and F C H a finite subset such that 
Hf,x = 0. Define F' = Uf^^Fx'^ and, ior k = 1, . . . ,n, St = {h e H : hxkh'^ € S}. 
Let / = {A; € {1, . . . ,n} : 5^ 7^ 0}. Since Hp^x = we have H \ TjF' C Ukei^k (and / is 
non-empty since S is highly core- free). Since, for all /c S /, 1 7^ x^ € Cores,j(5]), S is not 
highly core-free. 

2 =^ 3. Let k > 2, X = (xi, . . . ,Xk) S H^^' and F <Z H finite. Consider the collection of 
non-trivial elements yij = Xixj € -ff for i / j and the finite set F' = U^^^Fx' . It is easy 
to see that Hp'y C Gp^x- 

3 =^ 4. Since H r\ X is free, we may assume that X = H x I, where / C N and the action 
is given by h{g, n) = {hg, n) for /i € if and {g, n) G X. Let A; > 2, x = (xi, . . . , Xk) € X^^> 
and F <Z X, a, finite subset. Write Xj = {gi,ni) and T,F = L\\^-^T,{ti,mi). Consider the set 
F' = {ti : 1 < i < 1} C H and let m be the size of the set {gi : 1 < i < k}. If ttt, > 2 
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let y = (yi, . . . ym) € H^™'> such that {gi : \ < i < k} = {yi, . . . , ?/„,}• It is easy to see that 
GF>,y C Ef,x- If w, = 1, all the gi are equal to y £ H. Since the Xj's are pairwise distinct, the 
rii's must be pairwise distinct. Hence, -E_f,s = {h G H : /iXj ^ SF ,Vi}. Taking any y' £ H 
with y' ^ y we have Gj^/^^ C -E_f,£, where i/ = {y, y'). 

4 ^=> 3. Applying 4 to the free action H r\ H we conclude that 3 holds. 

3 =^ 2. Let n > 1, xi, . . . ,Xn £ H \ {1} and F C H finite. To show that Hp^x 7^ 0; we may 
suppose that the Xi are pairwise distinct. Define yi = Xi for 1 <i <n. Define k = n+1 and 
yk = i- Then y = [yi, ■ ■ ■ ,yk) G -f^'-'^-' and it is easy to see that Gp^y C -ff^.s- 

2 ^=^ 1. Let F d H a. finite subset, S*!, . . . , Sn C H non-empty such that H \ SF C U^^-^S'fc 
and Core5j.(S) contains a non-trivial element Xk for every k. Let x = (xi,...,x„) and 
F' = Fxi. If /i € F is such that /iXj ^ SF' for all i then, hxi ^ SF'. Hence, /i ^ SF. By 
hypothesis, there exists 1 < k < n such that /i G S'fc. Since x^ G n/ig5j,/i^^S/i we find that 
hxkh~^ G S. Hence, //_f',s = 0- 

1 =^ 5. Let F C -fT/S be a finite subset, n > 1, and Si,...,^^ C H/T, non-empty 
subsets such that (H/^) \ F C U^^^^^fc. Write F = (SF')"^ where F' C H is finite and 
S-^ = (5^)"^S, where S',^ C H is non-empty. It is easy to check that H \ T.F' C U^^^^SS"^ 
hence, there exists 1 < k < n such that Core^s' (S) = Core^/ (S) = {1}. Let h £ H 
such that hx = X for all x G S'fc. Then for every y G S"^, we have hy^^H = y^^S. So 
/iGnj,eS^y-iSy = Core5,(S) = {l}. 

5 =^ 1. Let F C -fT be a finite subset, n > 1, and Si, . . . ,Sn C H such that H\T,F C U^^j^5fc. 
Define the finite subset F' = F~^S C i7/S and the non-empty subsets S'j. = S^ E C H/T,. It 
is easy to see that H/T,\F' C U^^-j^S'^. By hypothesis there exists k such that /ix = x Vx G 5^, 
for the action of H on the left cosets H/Ti, implies h = 1. Thus Core5j.(S) = {!}. D 

Example 1.4. The highly core-free condition is stricly stronger than core-freeness, even for 
infinite groups. Indeed, let H = Soo be the group of finitely supported permutations of N and 
S = Stab5^(0) < i:f be the stabilizer of G N. Since ^oo r\ N is transitive and faithful, S is 
core-free. However, S is not highly core-free since the action ^oo r> N is not highly faithful: 
it suffices to write N = {0, 1} U {/c G N : k >2} and to use directly the definition. 

Motivated by the preceding lemma, we give the following definition. 

Definition 1.5. Let H r\ X he an action of a group H on an infinite set X and T, < H a 
subgroup. We say that S is highly core- free with respect to the action Hr\Xif,yk>2, 
Vx = (xi, . . . , Xk) G X^''' , and for every finite subset F C X, the set 

Ef,x = {h £ H : hxi ^ SF Vi and S/iXj n Tihxj = ^Mi ^ j} is non-empty. 

Notice that if S is highly core-free with respect to the action H r\ X, then the action H r\ X 
has no finite orbits. Notice also that if S is highly core- free with respect to the action H r\ X, 
then the action T r\ X has infinitely many orbits. 

Remark 1.6. Let H he a group and T, < H a subgroup. If there exists a highly transitive 
action H r\ X such that the action T r\ X has infinitely many orbits, then S is highly 
core-free w.r.t. H r\ X. 

Proof. Let k > 2, x = (xi, . . . , x^) G X^ > and F C X a finite subset. We want to prove that 
Ef,x = {heH : hxi^TF Vi and Thxi n T.hxj = Vi / j} / 0. 
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Let Y = SF U {U^^^TiXj). Since Ti nv X has infinitely many orbits there exists an element 

(zi, . . . , Zfc) € X^ ' such that Szj C Y'^ and Szj Pi Szj = for all i ^ j. By high transitivity 
oi H r\ X there exists h ^ H such that hxi = Zi for every i. Then hxi = Zi ^ TiF for all i 
and T,hxi D Tihxj = TiZi PI TiZj = for all i 7^ j so /i € Ep^x- D 

Let i^ be a group. For g £ H denote by Clnig) = {hgh^^ : h S H} the conjugacy class of 
g and by Cnig) = {h £ H : gh = hg} the centralizer of g. Recall that the group H is called 
ice if for every g £ H \{1} the set Clni^g) is infinite (or, equivalently, the subgroup Cnig) 
has infinite index). We call a subgroup T, < H ice relative to H if, for every a € S \ {1}, the 
set Clnio') is infinite. 

Lemma 1.7. Let T, < H he a subgroup such that 

• S has infinite index. 

• T, is ice relative to H . 

• For any h £ H \ {1} the set T, fl Cluih) is finite. 

Then, for all n > 1, for all xi, . . . ,Xn £ H \ {1} and for every finite subset F C H , the set 

Hf,x = {heH : hxi^Y^F Mi and hxth'^ i S Vi} 
contains infinitely many H-classes. In particular, S is highly core-free. 

Proof. We suppose that S has infinite index, the set S n Clnih) is finite, Mh £ H \ {!}, and 
there exist n > 1, xi, . . . ,Xn £ H \ {1} and F d H finite such that Hp^x contains finitely 
many E-classes. We shall show that there exists a G S \ {1} such that Ch{(^) has finite index. 

Define Y = Hp^x U {h £ H : 3i hxi £ T.F} and Hi^^ = {h £ H : hxih^'^ = a}, iov I <i <n 
and a £ T,. Since {h £ H : 3i hxi £ SF} = UiTiFx^ , y is a finite union of S-classes. Also, 
note that H \Y C Ui<i<„,aes ^i,^- 

For i = 1, . . . ,n and o" € S, if Hi^^ / 0, it is a coset of the form CH{(^)gi,a for (/j^g- £ Hi^^j. 
Indeed, if g G Hi^^, we have gg~la{gg'^l)~'^ = gxig~^ = a, hence gg~^ £ Cnicr)- Conversely, 
if h £ Cnicr), we have ihgi^„)xi{hgi^a)~^ = cr, so hgi^^ £ Hi^„. 

Since, for all 1 < i < n, the set {cr G S : iJj^o- 7^ 0} is finite as it is a subset of S fl Clnixi) it 
follows that H\Y is covered by a finite union of the cosets CH{<y)gi,<T for \ <i <n and cr G S 
such that Hi^fj 7^ 0. For those cosets CH{cr)gi,a one has cr 7^ 1 since Hi^o- 7^ implies that a 
is conjugated to some non-trivial Xj. Since y is a finite union of S-classes, H itself is a finite 
union of cosets of subgroups either equal to S or of the form Cnic) where a £ S \ {!}. Thus 
by |Ne531 Lemma 4.1], and since S is supposed to have infinite index, there exists a G S \ {1} 
such that Cnic) has finite index. D 

Example 1.8. The easiest example of groups satisfying the hypothesis of Lemma 11.71 is a 
finite relatively ice subgroup S of H. In particular, a finite subgroup of an ice group. Other 
examples are given below. 

Observe that, if Y, < H is malnormal, then Cnic) C S for all cr G S \ {1}. Hence, if S is 
malnormal and has infinite index then S is relatively ice. 

Suppose that T, < H is a malnormal subgroup then, for all h £ H \ {1} with the property 
that Clnih) n S 7^ 0, there exists a^ £ T,\ {1} such that Clnih) fl E = C/s(cro)- Indeed, 
let /i 7^ 1 and ao = ghg~^ £ S for some g £ H. If cj = tht~^ £ Clnih) H S then cr 7^ 1 
and, a = tg~^aogt~^ = tg~^ao(tg~^)~'^ £ tg~^T,{tg^^)^^ . So cr G S r]tg~^'Egt~^ and thus 
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tg~^ G S by malnormality of S. Hence a € C/s((To) and this proves Cljj{h) fl S C C/s((To). 
The other inclusion is obvious. 

By the preceding remarks any infinite index and malnormal subgroup T, < H such that 
Clj]{a) is finite for ah cr € E satisfy the hypothesis of Lemma 11.71 Here are some particular 
examples. 

• A finite malnormal subgroup T, of an infinite group H. 

• H = T, * G, G and S are non-trivial and S abelian. More generally, an abelian 
malnormal subgroup S of infinite index of an infinite group H. 

• Let K be an infinite (commutative) field. Let H = K* x K and S = K* < H. It is 
shown in [HWll] that S is malnormal in H. 

• Let H = {a, b) ~ F2 be a free group on 2 generators a and b. The infinite cyclic 
subgroup S generated by any primitive element (e.g. a^ba~^b^^ with /c ^ 7^ / € Z) 
is malnormal (see Example 7. A. in |HWllj and |BMR99) ). 

2. The case of an HNN-extension 

Let H he a, countable infinite group, T, < H a subgroup and 6 : T, ^- H an injective group 
homomorphism. Let T = HNN(iJ, S, 9) = {H,t\ e{a) = tat''' Va G S) and, for e G {-1, 1}, 

S if e = 1, 

0(S) if e = -L 

Let H r\ X he an action of H on an infinite countable set X. Let S{X) he the Polish group 
of bijections of X. Although the action is not supposed to be faithful we write, in order to 
simplify the notations, the same symbol h G S{X) for the action oi h G H on the set X. 

Define 

Z={w £ S{X) : 6{a) = waw"^ Va G S}. 
Then Z is a closed subset of S{X). Suppose moreover that the actions T,^ r\ X are free for 
e G {—1,1} and have infinitely many orbits (this last assumption is automatically satisfied if 
Se is h.c.f. w.r.t. H r\ X for all e G {—1, 1}). With these assumptions, Z is non-empty. 

For all w G Z there exists a unique group homomorphism vr^ : F — )• S{X) such that vr^(t) = w 
and TTwih) = h for all h £ H. 

Lemma 2.1. If for e G {—1, 1}, S^ is highly core-free w.r.t. H r\ X then the set 
O = {w £ Z : TT^ is highly transitive} is a dense Gg in Z. 

Proof. Since a 2-transitive action is transitive we have O = n„>2 n^ i7gx(") ^^,y where, for 

X = {xi,...xn),y = (yi, ••-,?/«) e x("), 

Ox,y = {w e Z : 3g eV, ■Kw{g)xk =yky^<k < n). 

It is easy to see that Ox,y is open in Z. Let us show that Ox,y is dense in Z. Let w & Z 
and F C X he a finite subset. We claim that there exists g,h (^ H such that hxk ^ SF, 
g^^Vk ^ w(TjF) for all 1 < k < n and the sets T,hxk, T,w^^g^^yk for 1 < k < n are pairwise 
disjoint. Indeed, since 0(S) is highly core-free w.r.t. H r\ X, the set 

En,F,y = {heH : hyi^ 6'(S)wF Vi and 6l(S)% n e{T.)hyj = (I) Wi ^ j} 

is not empty. Take g~^ G EwF,y and let F' := F[j{U^^^'w~^g~^yk). Since S is highly core-free 
w.r.t. H r\ X, the set Ep/^x = {h G H : hxi ^ T,F' Mi and S/iXj n Tjhxj = Vi ^ j} is not 
empty and we take h G Epi x- It is clear that g, h satisfy the claimed properties. 
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Define Y = U^^^S/ix^ U J^uj-^g-^yk- Then F CY'' and w{Y) = Ul^^e{T.)whxk U e{^)g-^yk. 
Since the actions T,^ r\ X are free, we can define 7 E S{X) by 7|yc = tiijyc and, 

7(o-/iXfc) = 9{a)g^^yk, licrw^^g^^yt) = 9{a)whxk a G S, 1 < A; < n. 

By construction 7 G Z and 7|f = 'U^If- Moreover, 7r^{gth)xk = gjhxk = gg^^yk = Uk for all 
l<k<n. D 

Theorem 2.2. Lei H be a infinite countable group, Ti < H a subgroup and 9 : Ti —^ H an 
injective group homomorphism. Suppose that, for e G { — 1,1}, S^ is highly core- free in H. 
Then V admits a highly transitive and faithful action on an infinite countable set. Moreover, 
if H is amenable and S is finite, this action can be chosen to be amenable. 

Proof. Consider the free action T r\ X with X = F x N given hy g{x,n) = {gx, n) for 
g € T and (x, n) G X. Since S^ is highly core-free in H, it is also highly core-free w.r.t. 
H r\ X. Hence, we can apply Lemma 12.11 to the action H r\ X and it suffices to show 
that the set O = {w G Z : tt^ is faithful} is a dense Gs in Z. Writing O = nggr\{i}Og, 
where the set Og = {w ^ Z : iTwig) 7^ id} is obviously open, it suffices to show that Og 
is dense. We are going to prove directly that O itself is dense. Write X = u"X„ where 
^n = {{x,k) € X : k < n} is infinite and globally invariant under T. Let w & Z and 
F C X a finite subset. Let N ^'N large enough such that T,F U w{TiF) C X^. Since S^ has 
infinite index in F, the set X^ \ SF (resp. X^ \ w{TiF)) has infinitely many S-orbits (resp. 
0(S)-orbits) and is globally invariant under S (resp. 9{T,)). Hence, there exists a bijection 
7o : Xn \ SF -^ X]y \ w{T,F) satisfying 700" = 9{a)^o for all o" G S. Define 7 G S{X) by 
7lsF = w\sF, 7lxjv\SF = 70 and 7|x^ = i|x^- By construction, 7 G Z and 7]^ = w\f. 
Moreover, since ■7T^{g){x,n) = {gx,n) for all n > A^ and since F r> X is faithful, it follows 
that vr^ is faithful. 

If H is amenable and S is finite, let (Dn) be a F0lner sequence in H such that \Dn\ — > 00. 
Then C„ = Dn x {0} is a F0lner sequence ior H r^ X such that |C„| -^ 00. We may apply 
|Fil2^ Lemma 3.2] to conclude. D 

3. The case of an amalgamated free product 

Let Fi, F2 be two infinite countable groups and S a common subgroup of Fi, F2. Let 
F = Fi *s F2 be the amalgamated free product. Suppose that, for i = 1,2, there is an action 
Fj r^ X on an infinite countable set X such that the two actions of S on X are free. 

Observe that if the two actions of S on X have infinitely many orbits (which is automatic 
when S is h.c.f. w.r.t. Ti r\ X for i = 1,2) then we may suppose, up to conjugating the 
action of F2 by an element in S{X), that the two actions of S on X coincide. Hence we do 
suppose that these two actions actually coincide. 

As before, although the actions Ti r\ X are not supposed to be faithful, we use the same 
symbol g G S{X) to denote the action of the element (7 G Fj on the set X for i = 1,2. Define 

Z = {w £ S{X) : wa = aw \/a G S}. 

It is easy to check that Z is a closed subgroup of S{X). 

For allw G Z there exists a unique group homomorphism 7r„, : F — >■ S{X) such that Tiwig) = g 
and TTwih) = w~^hw for all g G Fi, h G F2. 
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Lemma 3.1. If for i = 1,2, S is highly core-free w.r.t. Fj r\ X , then the set 
O = {w ^ Z : TTw is highly transitive} is a dense Gg in Z. 

Proof Write O = n„>2 nj.^^g^(„) O^^y where, for x = (xi, . . . x„), y = (yi, . . . , y„) € X("), 

Ox,y = {w e Z : 3g €T, ■Kw{g)xk =yk^^<k < n). 

Since Ox,y is obviously open in Z, it suffices to show that it is dense in Z. Let w ^ Z and 
F d X he a, finite subset. We first prove the following claim. 

Claim. There exists 51,(72 £ Ti, /i G r2 and zi, . . . , z„ EX such that 

• For all 1 < A; < n, S^ix^nF = 0, T^g^^ykHF = 0, T.vj-'^ZknF = 0, T^w-^hzkHF = 0. 

• The sets T,giXk, ^§2 Vk, "^w^^Zk and T,w~^hzk are pairwise disjoint for 1 < k < n. 
Proof of the claim. Since S is highly core-free w.r.t. Fi r\ X, the set 

Ef,x = {/i € Fi : hxi ^ SF \/i and S/iXj n ^hxj = Vi / j} 
is not empty. Take gi € Ep^x- Let F' := F U {(71 Xj : 1 < i < n}. Since the set 

EF',y = {h£Ti : hyi ^ Y.F' Vi and S/iy^ n T.hyj = Vi / j] 
is not empty, we can take 5^ G ^F',y- Let 

y = z/;(SF U (UtiS^ix.) U (UtiS52"'2/i)). 

Since T, r\ X has infinitely many orbits, we can find n distinct S-classes Szi, . . . , Sz„ in the 
complement of Y. Let F" := Uf^j^Szj U y. Since S is highly core-free w.r.t. F2 r\ X, the set 

Ef",z = {heT2 : /izi ^ SF" Vi and S/iz^ n T.hzj = Vi / j} 

is not empty. So there is /i € Ef",z and this proves the claim. 

End of the proof of the lemma. Define Y' = \_^^i T^giXk U Tig2 yk U TiW^^Zk U T,w~^hzk. 
One has F C y''^ and w{Y') = lJfc=i ^wgiXk U Swg^ y^ U Sz^ U Hhzk- Define 7 G S{X) by 
7|y/c = it;|y/c and, for all o" G S and all 1 < A; < n, 

j{agiXk) = azk, 'yicrg^^yk) = ahzk, j{aw'''^Zk) = crwgiXk, j{aw~^hzk) = awg2^yk. 

By construction, 7 G Z and ^\f = w\f- Moreover, with g = g2hgi G F, one has, for all 
l<k<n, 

■^-i{g)xk = 92i~^h-fgiXk = g2i~^hzk = g2g2^yk = Vk- 

D 

Theorem 3.2. Suppose that Fi,F2 are infinite countable groups with a common subgroup E. 
//S is highly core-free in both Fi and F2, then F admits a faithful and highly transitive action 
on an infinite countable set. If moreover Fi,F2 are amenable and S is finite then the action 
can be chosen to be amenable. 

Proof. Consider the free action T r\ X with X = F x N given by g{x, n) = {gx, n) for 5 G F 
and (x, n) G X. Since S is highly core-free in Fj it is also highly core-free w.r.t. Ti r\ X for 
i = 1,2. Hence, we can apply Lemma |3. II to the actions F, r\ X, i = 1,2, and it suffices to 
show that the set O = {w & Z : tt^ is faithful} is a dense Gs in Z. Writing O = nggr\{i}Og, 
where Og = {w G Z : 7rw{g) 7^ id} is obviously open, it suffices to show that Og is dense. Let 
us prove that O itself is dense. Write X = u"X„ where Xn = {(x, fe) G X : k < n} is infinite 
and globally invariant under F. Let w € Z and F C X a finite subset. Let A^ G N large 
enough such that SF U u;(SF) C X]\f. Since S has infinite index in F, the sets X]\f \ SF and 
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^N \ w{T,F) have infinitely many S-orbits and are globally invariant under S. Hence, there 
exists a bijection 70 : Xjy \ T,F -^ X^ \ w{T,F) satisfying 70O" = o"7o for all a E S. Define 
7 G S{X) by 7|sF = w\j^F, i\xn\^f = 7o and 7|x^ = id|x^- By construction, 7 G Z and 
j\f = w\f. Moreover, since TT^{g){x,n) = {gx,n) for all n > A'' and since F r^ X is faithful, 
it follows that vr^ is faithful. 

If Fj is amenable for i = 1,2 then there exists F0lner sequences (C^) in Fi and {D'^) in F2 
such that \C'n\ = \D[^\ — )• 00. Since S is finite, we may apply |Fil21 Lemma 4.2] to the F0lner 
sequences C„ = C^ x {0} and Dn = D'^ x {0} for Ti r\ X and T2 r\ X respectively to 
conclude the proof. D 

4. Groups acting on trees 

In this section we prove Theorem A. 

Let F be a group acting without inversion on a non-trivial tree. By [Se77j . the quotient 
graph Q can be equipped with the structure of a graph of groups {Q, {^p}p£y(g), {Se}eGE{e)) 
where each Sg = Sg is isomorphic to an edge stabilizer and each Tp is isomorphic to a vertex 
stabilizer and such that F is isomorphic to the fundamental group 7ri(F,^) of this graph of 
groups i.e., given a fixed maximal subtree T C G, the group F is generated by the groups Fp 
for p G V(^) and the edges e G E(^) with the relations 

e = e~^, Se{x) = ere{x)e^^ , Vx G Se and e = 1 Ve G E(T), 

where Se : Sg ^ '^s{e) and re = s-g '■ Sg ^ '^r{e) are respectively the source and range 
group monomomorphisms. Using Lemma 11.71 one sees that Theorem A is a straightforward 
Corollary of the following result. 

Theorem 4.1. IfTp is infinite for all p G V(^) and Sg(Se) is highly core-free in TgU) for clU 
e G E(t?) then F admits a faithful and highly transitive action on an infinite countable set. 

Proof Let eo be one edge of Q and Q' be the graph obtained from Q by removing the edges 
Co and cq. 

Case 1: Q' is connected. It follows from Bass-Serre theory that F = HNN(i:/', S, 6) where H 
is fundamental group of our graph of groups restricted to G', S = rg„(Sg,j) < if is a subgroup 
and 9 : S — )• i/ is given by ^ = Sgg o r~^^. By hypothesis H is infinite and, since S < Trf^^Q) 
(resp. 9{T,) < ^s{eo)) i^ a highly core-free subgroup, T, < H (resp. 9{T,) < H) is also a highly 
core-free subgroup. Thus we may apply Theorem 12.21 to conclude that F admits a faithful 
and highly transitive action. 

Case 2: Q' is not connected. Let Qi and Q2 be the two connected components of Q' such 
that s(eo) G V(^i) and r(eo) G X{G2)- Bass-Serre theory implies that F = Fi *sgy F2, where 
Fj is the fundamental group of our graph of groups restricted to Qi, i = 1, 2, and Sg^ is viewed 
as a highly core-free subgroup of Fi via the map Sgp and as a highly core-free subgroup of 
F2 via the map r^.^ since SgQ(SgQ) is highly core-free in F^^g^) and rgp(I]gp) is highly core-free 
in F^(gp) by hypothesis. Since Fi and F2 are infinite, we may apply Theorem 13.21 to conclude 
that F admits a faithful and highly transitive action. D 

5. Links with former results 

Kitroser [Ki09| proved that surface groups admit a faithful and highly transitive action. We 
recover this result from Theorem! 
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Example 5.1. The fundamental group 7ri(Sg) of a closed, orientable surface of genus g > 1 
admits a faithful and highly transitive action. 

Indeed, as seen in Example 11.81 the subgroup S = ([ai,6i]) generated by the commutator 
[ai,6i] = ai^io^ b^ is highly core-free in Fi = (ai,6i) ~ F2. So Theorem 13.21 implies that 
the group 7ri(S2) = (oij^i) *(c) («2,^2) where c = [ai,6i] = [02,62], admits a faithful and 
highly transitive action. For g > 1, the group 7ri(Sg) injects into 7ri(S2) as a subgroup of 
finite index. Thus by Corollary 1.5 in |MS12| . the group 7ri(Sg) admits a faithful and highly 
transitive action as well. 

Chaynikov [Chl2l Section IV. 4] proved that non-elementary hyperbolic groups with trivial 
finite radical admit a faithful and highly transitive action. (In fact, this action has more 
properties.) Of course, we do not recover this result, since our Theorem 14. II is not applicable 
to one-ended hyperbolic groups. On the other hand our techniques allow to treat some non- 
hyperbolic groups. A first example is Z^ * Z^, which admits a faithful and highly transitive 
action by results in |MS12j . New examples are as follows: let us denote by Z[i] is the ring 
of Gaussian integers (which is isomorphic to Z^ as a group) and by Z[i]* the group of its 
invertible elements (which is cyclic of order 4) . 

Example 5.2. The following groups admit a faithful and highly transitive action: 

(1) the group {Z[i\* tx Z[i\) *z[i]. (Z[i]* x Z[i\), and 

(2) the group IINN(Z[z]* tx Z[i], Z[i]*, 0), where 9 maps Z[z]* onto one of its conjugates. 

Indeed, Z[i]* is a malnormal subgroup in Z[i]* t< Z[i] and so are all its conjugates (see e.g. 
[HWll. Propositions 1 and 2]). Since they are moreover finite, with infinite index, these 
subgroups satisfy the hypotheses of Lemma II. 7^ so that they are highly core-free. It then 
suffices to apply Theorem 14.11 
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